虎十蜜孝钡吞很试乐雹啡婚泄引论11.在数据结构中,从逻辑上可以把数据结构分成( )。CA、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构22. 在数据结构中,从存储结构上可以将之分为( )。BA、动态结构和静态结构B、顺序存储和非顺序存储C、紧凑结构和非紧凑结构D、线性结构和非线性结构33. 某算法的时间复杂度是O(n^2),表明该算法的( )。AA、执行时间与n^2成正比B、问题规模是n^2C、执行时间等于n^2D、问题规模与n^2成正比44. 在下面的程序段中,x=x+1;的语句频度为( )。  错误or( i=1;iA、O(2n)B、O(n)C、O(n^2)D、O(log2n)55. 以下数据结构中,( )是非线性数据结构。AA、树B、字符串C、队D、栈66. 顺序存储,存储单元的地址( )。AA、一定连续B、一定不连续C、不一定连续D、部分连续,部分不连续77.评价一个算法性能好坏的重要标准是( )。CA、算法的正确性B、算法易于调试C、算法的时间和空间复杂度D、算法易于理解88. 若需要利用形式参数直接访问修改实参值,则应将形参说明为( )参数。CA、值参数B、实地址C、指针D、地址参数99. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。 错误1010. 数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。 正确线性表11. 下述哪一条是顺序存储结构的优点()。DA、可方便地用于各种逻辑结构的存储表示B、插入运算方便C、删除运算方便D、存储密度大22. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。AA、顺序表B、双链表C、带头结点的双循环链表D、单循环链表33. 设某顺序表中第一个元素的地址是se(下标从1开始),每个结点占m个单元,则第i个结点的地址为()。AA、se+(i-1)×mB、se+(i+1)×mC、se+i×mD、se-i×m44. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。BA、单链表B、仅有尾指针的单循环链表C、仅有头指针的单循环链表D、双链表55. 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。AA、O(n)B、O(0)C、O(1)D、O(n^2)66. 在单链表指针为p的结点之后插入指针为s的结点,正确的操作是()。AA、s->nex 正确=p->nex 正确;p->nex 正确=s;B、p->nex 正确=s;s->nex 正确=p->nex 正确;C、p->nex 正确=s;p->nex 正确=s->nex 正确;D、p->nex 正确=s->nex 正确;p->nex 正确=s;77. 对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。    AA、head→nex 正确==NULL;B、head==NULL;C、head→nex 正确==he;D、head!=NULL;88. 静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。 正确99. 顺序表适宜于顺序存取,而链表适宜于随机存取。 错误1010. 线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。 正确